//给定一个整数 n，返回 n! 结果尾数中零的数量。 
//
// 示例 1: 
//
// 输入: 3
//输出: 0
//解释: 3! = 6, 尾数中没有零。 
//
// 示例 2: 
//
// 输入: 5
//输出: 1
//解释: 5! = 120, 尾数中有 1 个零. 
//
// 说明: 你算法的时间复杂度应为 O(log n) 。 
// Related Topics 数学 
// 👍 398 👎 0


//leetcode submit region begin(Prohibit modification and deletion)
class Solution {
    // 2*5 10 有1个0
    // 看看有多少个2*5
    // 1*2*3*4*5....*(n-1)*n
    // 一个数肯定5比2少
    public int trailingZeroes(int n) {
        int result = 0;
       while (n != 0){
           result += n/5;
           n = n/5;
       }
       return result;
    }
}
//leetcode submit region end(Prohibit modification and deletion)
